翻訳と辞書
Words near each other
・ Searles, Minnesota
・ Searlesite
・ Searls
・ Searoad Ferries
・ Searose Beach, Oregon
・ SeaRose FPSO
・ Sears
・ Sears "Design the 1988 Wish Book Cover" Contest
・ Sears (disambiguation)
・ Sears (Mexico)
・ Sears Building
・ Sears Canada
・ Sears Canada Bank
・ Search the Sky
・ Search theory
Search tree
・ Search warrant
・ Search Well
・ SEARCH, The National Consortium for Justice Information and Statistics
・ Search-based application
・ Search-based software engineering
・ Search-oriented architecture
・ Search.ch
・ Search/Rescue
・ Search/Retrieve via URL
・ Search/Retrieve Web Service
・ Search2retain-Health.com.au Cycling Team
・ Searchblox
・ Searchdaimon
・ Searcher


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Search tree : ウィキペディア英語版
Search tree
In computer science, a search tree is a tree data structure used for locating specific values from within a set. In order for a tree to function as a search tree, the key for each node must be greater than any keys in subtrees on the left and less than any keys in subtrees on the right.〔Black, Paul and Pieterse, Vreda (2005). ("search tree" ). (Dictionary of Algorithms and Data Structures )〕
The advantage of search trees is their efficient search time given the tree is reasonably balanced, which is to say the leaves at either end are of comparable depths. Various search-tree data structures exist, several of which also allow efficient insertion and deletion of elements, which operations then have to maintain tree balance.
==Types of Trees==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Search tree」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.